Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of the claims in 
the application: 

Listing of Claims: 

1. (Cancelled) 

2. (Cancelled) 

3. (Cancelled) 

4. (Cancelled) 

5. (Cancelled) 

6. (Cancelled) 

7. (Currently Amended) Th e method according to claim 6 A method for defining a 
compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels: 

defining a highest level of compression of the compression levels as a base 
level: and 

defining enhancement data for representing a relationship between the valid 
values of compressed representations of the media stream by defining p th layer 
enhancement data for valid values of a pair of (p-lV h and p th compressed representations 
of the media stream, if a reconstruction of valid values of the p th compressed 
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representation of the media stream requires the p layer enhancement data, where p 

ranges between 2 and k, k reflecting the number of compression levels; 

wherein the media stream is defined as an original media stream; and 
wherein the p^th p^ l a Y er enhancement data is responsive to valid values of 

the original media stream being associated with valid values of both the p4h p^ an d 

the (p l)'th (p-l) th compressed representation of the media stream. 

8. (Currently Amended) Th e m e thod according to claim 6 A method for defining a 
compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 
level; and 

defining enhancement data for representing a relationship between the valid 
values of compressed representations of the media stream by defining p th layer 
enhancement data for valid values of a pair of (p-l) th and p th compressed representations 
of the media stream, if a reconstruction of valid values of the p th compressed 
representation of the media stream requires the p th layer enhancement data, where p 
ranges between 2 and k, k reflecting the number of compression levels; 

wherein the p^h layer enhancement data is responsive to previous layer 
enhancement data and to valid values of the media stream being associated with valid 
values of both the p^h p^ and the (p l)'th (p-l) th compressed representation of the media 
stream. 

9. (Currently Amended) Th e m e thod according to claim 6 A method for defining a 
compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 

3 



stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 
level; and 

defining enhancement data for representing a relationship between the valid 
values of compressed representations of the media stream by defining p th layer 
enhancement data for valid values of a pair of (p-1) and p compressed representations 
of the media stream, if a reconstruction of valid values of the p th compressed 
representation of the media stream requires the p th layer enhancement data, where p 
ranges between 2 and k, k reflecting the number of compression levels; 

wherein each p4h layer enhancement data includes at least one p4h p^ layer 
enhancement data symbol; and wherein a p 1 ^ g^ layer enhancement data symbol reflects 
a relationship between valid values of a (p l)'th (p-lV h and a p4k g^ compressed 
representation of the media stream. 

10. (Currently Amended) The method according to claim 9 comprising defining a 
p-% layer enhancement data symbol, in response to an amount of valid values of the 
p^4h g^ compressed representation of the media stream associated with the valid value of 
the (p l)'th (p-l) th compression function. 

11. (Currently Amended) The method according to claim 9 comprising defining a 

th 

p4h g_ l a Y er enhancement data symbol, in response to previous layer enhancement data 
symbols and to an amount of valid values of the p4h g^ compressed representation of the 
media stream associated with the valid value of the (p l)'th (p-lV h compression function. 

12. (Currently Amended) The method according to claim 9 comprising defining a 
p4h g^ layer enhancement data symbol in response to valid values of the original media 
stream being associated with both the valid values of the (p l)'th (p-l) th and the p4h p th 
compressed representation of the media stream. 
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13. (Currently Amended) The method according to claim 9 comprising defining a 
p4h layer enhancement data symbol in response previous layers enhancement data 
symbols and to valid values of the original media stream being associated with both valid 
values of the (p l)'th (p-l) th and p^h p^ compressed representation of the media stream. 

14. (Cancelled) 

15. (Cancelled) 

16. (Cancelled) 

17. (Cancelled) 

18. (Cancelled) 

1 9. (Currently Amended) Th e method according to claim 18 A method for defining a 
compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed representation of the media 
stream being compressed according to the base level; 
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determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; and 

generating enhancement data, in response to the determination; 

wherein the generated enhancement data reflects a relationship between symbols 
of two successive compressed representations of the media stream. 

20. (Currently Amended) Th e m e thod according to claim 18 A method for defining a 
compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed representation of the media 
stream being compressed according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; and 

generating enhancement data, in response to the determination wh e r e in g e n e rating 
e nhanc e m e nt data if a symbol of a compressed representation of a media stream is 
associated with at least two symbols of a successive compressed representation of the 
media stream. 

2 1 . (Currently Amended) Th e m e thod according to claim 18 A method for defining a 
compression scheme of a media stream, comprising: 
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determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed representation of the media 
stream being compressed according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; and 

generating enhancement data, in response to the determination 

wherein the media stream is defined as an original media stream; and 

wherein a relationship between symbols of distinct compressed 
representations of the media stream reflect a relationship between original media 
stream symbols mapped to the symbols of the distinct compressed representations 
of the media stream. 

22. (Currently Amended) The method according to claim 20 wherein th e st e p of 
determining a necessity of enhancement data relating to symbols of a pair of compressed 
representations of the media stream comprises checking a relationship between symbols 
of lower compressed representations of the media stream, lower compressed 
representations of the media stream being characterized by a higher compression level. 

23. (Currently Amended) The method according to claim 20 wherein th e step of 
determining a necessity of enhancement data comprises defining a p'th p tb layer 
enhancement data for symbols of pair of a (p - l) ? th (p-l) th and a p4h compressed 
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representations of the media stream, if the reconstruction of the symbols of the p4h g|_ 
compressed representation of the media stream requires the p^ffe g^ layer enhancement 
data, wher e as where p ranges between 2 and k, k r e fl e cts reflecting the number of 
compression levels. 

24. (Currently Amended) The method according to claim 23 wherein the media 
stream is defined as an original media stream; and 

wher e in generating ap'th p th layer enhancement data in response to symbols 
of the original media stream being associated with symbols of both the p^th g^ and 
the (p l)'th (p-l) th compressed representation of the media stream. 

25. (Currently Amended) The method according to claim 23 wh e r e in including 
generating a p'th p th layer enhancement data in response to previous layer enhancement 
data and to symbols of the media stream being associated with symbols of both the j^th 
g^ and the (p l)'th (p-l) th compressed representation of the media stream. 

26. (Currently Amended) The method according to claim 23 wherein each p^ g^ 
layer enhancement data includes at least one p^th g^ layer enhancement data symbol; and 
wherein a p4h g^ layer enhancement data symbol reflects a relationship between symbols 
of a (p l)'th (p-l) th and a p4h g^ compressed representation of the media stream. 

27. (Currently Amended) The method according to claim 26 comprising generating a 
p4h g^ layer enhancement data symbol in response to an amount of symbols of the j^th 
p th compressed representation of the media stream associated with the symbol of the (p- 
l)'th compression function. 

28. (Currently Amended) The method according to claim 26 comprising generating a 
p4h g^ layer enhancement data symbol in response to previous layer enhancement data 
symbols and to an amount of symbols of the p4h g^ compressed representation of the 
media stream associated with the symbol of the (p l) ? th (p-l) th compression function. 
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29. (Currently Amended) The method according to claim 26 comprising generating a 
p4h layer enhancement data symbol in response to symbols of the original media 
stream being associated with both the symbols of the (p l)'th (p-l) th and the p4h p^ 
compressed representation of the media stream. 

30. (Currently Amended) The method according to claim 26 wherein generating a 
p'th layer enhancement data symbol in response previous layers enhancement data 
symbols and to symbols of the original media stream being associated with symbols of 
both the (p l)'th (p-l) th and p'th compressed representation of the media stream. 

3 1 . (Currently Amended) Th e m e thod according to claim 18 A method for defining a 
compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed representation of the media 
stream being compressed according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; and 

generating enhancement data, in response to the determination 

wherein the compressed representations of the media streams are generated by 
applying a compression function selected from the group consisting of: 

sampling functions; 
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quantizing functions; 
linear quantizing functions; 
non-linear quantizing functions; and 
uniform quantizing functions. 

32. (Original) The m e thod according to claim 18 furth e r comprising a st e p of A 
method for defining a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 
level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed representation of the media 
stream being compressed according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data, in response to the determination; and 

compressing the enhancement data. 

33. (Currently Amended) Th e m e thod according to claim 18 A method for defining a 
compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 
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defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid 
values of the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed representation of the media 
stream being compressed according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; and 

generating enhancement data, in response to the determination, 

wherein enhancement data includes enhancement data symbols; and wherein the 
method further comprising a step of includes variable length encoding the enhancement 
data symbols to provide enhancement data code words. 

34. (Currently Amended) Th e m e thod according to claim 18, A method for defining a 
compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid 
values of the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed representation of the media 
stream being compressed according to the base level; 
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determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; and 

generating enhancement data, in response to the determination, 
wherein said media stream comprises one of the list consisting of: 

MPEG compliant media stream; 

original media stream; 

JPEG media stream; 

video stream; 

audio stream; 

data stream; 

H.261 compliant media stream; 

H.263 compliant stream; 

streaming media stream; 

JPEG stream; 

AC-3 audio stream; 

AAC audio stream; and 

a stream containing a plurality of streams. 

35. (Currently Amended) Th e m e thod of claim 18 furth e r comprising a st e p of A 
method for defining a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid 
values of the compressed representations of the media stream; 
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compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed representation of the media 
stream being compressed according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data, in response to the determination; and 

encrypting the base media layer, whereas the base media layer and the 
enhancement data define an encrypted representation of the media stream. 

36. (Cancelled) 

37. (Cancelled) 

38. (Cancelled) 

39. (Cancelled) 

40. (Currently Amended) Th e m e thod according to claim 36 A method for generating 
a compressed representation of a media stream, the media stream comprising a plurality 
of media stream symbols, the method comprising: 

determining a plurality of compression functions of statistically distinct 
compression levels, wherein applying a compression function on the media stream 
produces a compressed representation of the media stream; 

determining a relationship between valid values of compressed 
representations of the media stream; 

defining a statistically most compressed representation of the media stream 
as a base layer media stream; 

defining enhancement data for representing a relationship between valid 
values of the compressed representations of the media stream; 
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compressing the media stream by applying the compression functions, 
thereby producing a plurality of compressed representations of the media stream; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; and 

generating enhancement data, in response to the determination; 

wherein each compressed representation of the media stream comprising includes 
a plurality of symbols; the symbols of a p4h p^ compressed representation of the media 
stream defined as a p4h g^ media layer symbol; 

wherein for each symbol of the an original media layer and for each value 
of p between 2 and k executing the steps of: 

converting the original media layer symbol to a (p l) ? th (p-l) th media layer 
symbol and to a p4h g^ media layer symbol; wher e as th e where a base media layer 
symbol is defined as the a first media layer symbol; 

determining whether a generation of a p4h g^ layer enhancement data 
symbol is required for reconstructing the p^th g^ media layer symbol; and 

generating a p'th the p th layer enhancement data symbol, in response to the 
determination. 

41. (Currently Amended) The method according to claim 40 wh e r e in including 
generating a p'th p th layer enhancement data in response to previous layer enhancement 
data and to symbols of the media stream being associated with symbols of both the p^th 
p th and the (p - l)'th (p-l) th compressed representation of the media stream. 

42. (Currently Amended) The method according to claim 40 wherein for each p that 
exceeds one, the determination is responsive to an amount of p4h g^ media layer 
symbols associated with the (p l)'th (p-l) th media layer symbol. 

43. (Currently Amended) The method according to claim 40 wherein for each p that 
exceeds one, the determination is responsive to symbols of the media stream associated 
with the p4h g^ media layer symbol and with the (p l)'th (p-l) th media layer symbol. 
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44. (Currently Amended) The method according to claim 40 wherein for each p that 
exceeds 2, the determination is based upon (p - m)'th (p-m) th media layer symbols that 
were generated from the base media layer symbol, Km<p. 

45. (Currently Amended) The method according to claim 40 wherein for each p that 
exceeds one, the determination is responsive to an updated (p l)'th (p-l) th layer symbol 
set, the updated (p l)'th (p-l) th symbol set comprising ef original media layer symbols 
associated with the (p l)'th (p-1) and previous media layer symbols. 

46. (Currently Amended) The method according to claim 40 wherein for each p that 
exceeds one, the determination is responsive to an original p4h p^ layer symbol sets set 
associated with at least one relevant p^th p^ media layer symbol, a relevant p4h p^ media 
layer symbol being mapped to the (p l)'th (p-l) th media layer symbol, the original p4h p th 
symbol layer set comprising ef original media layer symbols associated with the p4fe p^ 
media layer symbol. 

47. (Currently Amended) The method according to claim 40 wh e r e in including 
generating enhancement data in response to an updated (p l)'th (p-l) th layer symbol set 
and a p4h p^ media layer symbol set; the updated (p l)'th (p-l) th media layer set includ e s 
including original media layer symbols associated with previous media layer symbols. 

48. (Currently Amended) The method according to claim 40 wherein the relationship 

th th 

between p4h £_ and (p l)'th (p-1) media layer symbols reflects a relationship between 
original media layer symbols that are mapped to the p^th p^ and the (p l)'th (p-1 V h media 
layer symbols. 

49. (Currently Amended) The method according to claim 40 wherein for p=k the 

it 

determination is responsive to the amount of fe4h k_ media layer symbols that are 
included within an updated (k l)'th (k-lV h layer symbol set; wherein the k4fe media 
layer is the original media layer, the updated (k l)'th (k-l) th layer symbol set comprising 
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original media layer symbols associated with the (k l)'th (k-1) and previous media layer 
symbols. 

50. (Currently Amended) The method according to claim 40 wherein a p4h p^ 
enhancement data layer includes at least one p^tk p^ layer enhancement data symbol; and 

wh e r e in, generating a j^th p^ layer enhancement data symbol, in response 
to previous layer enhancement data symbols and to an amount of symbols of the 
p4h g^ compressed representation of the media stream associated with the symbol 
of the (p l)'th (p-l) th compression function. 

51. (Currently Amended) The method according to claim 20 wherein a p^h g^ 
enhancement data layer includes at least one p^th g^ layer enhancement data symbol; and 

wh e r e in generating a p^th g^ layer enhancement data symbol in response to 
previous layers enhancement data symbols and to symbols of the original media 
stream being associated with symbols of both the (p l)'th (p-l) th and p4fe g^ 
compressed representation of the media stream. 

52. (Currently Amended) The method according to claim 40 further comprising a st e p 
ef defining an original (p l)'th (p-l) th layer symbol set for each (p - l)'th (p-l) th media 
layer symbol, the original (p l) ? th (p-lV h media layer symbol set comprising ef original 
media layer symbols associated with p4h g^ media layer symbol that are associated with 
the (p l)'th (p-l) th media layer symbols. 

53. (Currently Amended) The method according to claim 52 further comprising the 
steps of : 

finding the associated p^th g^ media layer symbols associated with each 
original media layer symbol of the original (p l)'th (p-l) th layer symbol set; and 

defining a union of all the associated p4h g^ media layer symbols as a p^th 
p th media layer set. 
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54. (Currently Amended) The method according to claim 53 further comprising the 
st e ps of : 

dividing the original (p l)'th (p-l) th layer symbol set te into subsets, each 
subset corresponding to a single symbol out of the p4h p^ media layer set; and 

generating a p^th p^ layer enhancement data symbol, in view of an original 
p4h p^ layer symbol subset associated with a true p^th p^ media layer symbol. 

55. (Currently Amended) The method according to claim 54 further comprising a step 
ef replacing an original p^h p^ layer symbol set with the original p4h p^ l a Y er symbol 
subset associated with a true f&k p^ media layer symbol. 

56. (Cancelled) . 

57. (Cancelled) 

58. (Cancelled) 

59. (Cancelled) 

60. - 147. (Cancelled) 

148. (Currently Amended) Th e m e thod according to claim 16 wh e r e in A method for 
defining a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream, the enhancement data including 
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enhancement data symbols, and variable length encoding the enhancement data symbols 
to provide enhancement data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
4)4h (p-l) th media layer symbol and a p4h p^ media layer symbol in response to a 
complexity of reconstructing an original media layer symbol from the p^th p^ media layer 
symbol. 

149. (Currently Amended) Th e m e thod according to claim 33 wh e r e in A method for 
defining a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed version being compressed 
according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data in response to the determination, wherein 
enhancement data includes enhancement data symbols, and variable length encoding the 
enhancement data symbols to provide enhancement data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
4}4h (p-l) th media layer symbol and a p4h p^ media layer symbol in response to a 
complexity of reconstructing an original media layer symbol from the p4h p^ media layer 
symbol. 
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150. (Currently Amended) Th e m e thod according to any claim of claims 16, 33, 57 and 
83 wh e rein A method for defining a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream, wherein enhancement data includes 
enhancement data symbols; and 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
■tyfe (p-l) th media layer symbol and a p^th p^ media layer symbol in response to an 
amount of p4h p^ media layer symbols associated with the (p l)'th (p-l) th media layer 
symbols. 

151. (Currently Amended) Th e m e thod according to any claim of claims 16, 33, 57 and 
83 wh e rein A method for defining a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream, wherein enhancement data includes 
enhancement data symbols; 
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variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
-t)4k (p-l) th media layer symbol and a p^th media layer symbol in response to an 
amount of original media layer symbols associated with each of the p4h p^ media layer 
symbols associated with the (p l)'th (p-l) th media layer symbol. 

152. (Currently Amended) Th e m e thod according to any claim of claims 16, 33, 57 and 
83 wh e r e in A method for defining a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream, wherein enhancement data includes 
enhancement data symbols; 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a ((p- 
l)'th (p-lV h media layer symbol and a p^h media layer symbol in response to a 
statistical frequency of the p^4h media layer symbol. 

153. (Currently Amended) Th e m e thod according to any claim of claims 16, 33, 57 and 
83 wher e in A method for defining a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 
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defining the highest level of compression of the compression levels as a 

base 

level; and 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream 

wherein enhancement data includes enhancement data symbols; and wherein the 
method further comprising a step of variable length encoding the enhancement data 
symbols to provide enhancement data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
ty&i (p-D th media layer symbol and a p 1 * p^ media layer symbol in response to a 
statistical probability of the (p l)'th (p-l) th media layer symbol. 

1 54. (Currently Amended) The m e thod according to any claim of claims 16, 33, 57 and 
83 wher e in A method for defining a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining the highest level of compression of the compression levels as a 
base level; and 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream 

wherein enhancement data includes enhancement data symbols; and 
wherein the method further comprising a step of variable length encoding the 
enhancement data symbols to provide enhancement data code words; and 

defining an enhancement data code word reflecting a relationship between a 
(p l)'th (p-lV h media layer symbol and a p4h p^ media layer symbol in response to 
an amount of yet additional enhancement data symbols required to reconstruct an 
original media layer symbol out of the (p l)'th (p-l) th media layer symbol. 
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155. (Currently Amended) Th e m e thod according to claim 18 furth e r comprising a st e p 
ef A method for defininR a compression scheme of a media stream, comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed representation of the media 
stream being compressed according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data, in response to the determination; and 

embedding a watermark in at least one of the base media layer and an 
enhancement data layer. 

156. (New) A method for defining a compression scheme of a media stream, 
comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 
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compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed version being compressed 
according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
l) th media layer symbol and a p th media layer symbol in response to an amount of p th 
media layer symbols associated with the (p-lV h media layer symbols. 

157. (New) A method for defining a compression scheme of a media stream, 
comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed version being compressed 
according to the base level; 
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determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; ' 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
1) media layer symbol and a p media layer symbol in response to an amount of original 
media layer symbols associated with each of the p th media layer symbols associated with 
the (p-lV h media layer symbol. 

158. (New) A method for defining a compression scheme of a media stream, 
comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed version being compressed 
according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; and 

generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; 
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variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a fp- 
lV h media layer symbol and a p th media layer symbol in response to a statistical 
frequency of the p th media layer symbol. 

159. (New) A method for defining a compression scheme of a media stream, 
comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed version being compressed 
according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
l) th media layer symbol and a p th media layer symbol in response to a statistical 
probability of the (p-l) th media layer symbol. 
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160, (New) A method for defining a compression scheme of a media stream, 
comprising: 

determining a plurality of compression levels for the media stream and a 
relationship between valid values of compressed representations of the media 
stream, each compressed representation of the media stream associated with one of 
the compression levels; 

defining a highest level of compression of the compression levels as a base 

level; 

defining enhancement data for representing a relationship between valid values of 
the compressed representations of the media stream; 

compressing the media stream according to the compression levels, thereby 
producing a plurality of compressed representations of the media stream; 

defining a selected one of said compressed representations of the media 
stream as a base media layer, the selected compressed version being compressed 
according to the base level; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
1) media layer symbol and a p media layer symbol in response to an amount of yet 
additional enhancement data symbols required to reconstruct an original media layer 
symbol out of the (p-lV h media layer symbol. 

161. (New) A method for generating a compressed representation of a media stream, 
the media stream comprising a plurality of media stream symbols, the method 
comprising: 
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determining a plurality of compression functions of statistically distinct 
compression levels, wherein applying a compression function on the media stream 
produces a compressed representation of the media stream; 

determining a relationship between valid values of compressed 
representations of the media stream; 

defining a statistically most compressed representation of the media stream 
as a base layer media stream; 

defining enhancement data for representing a relationship between valid 
values of the compressed representations of the media stream; 

compressing the media stream by applying the compression functions, 
thereby producing a plurality of compressed representations of the media stream; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
l) th media layer symbol and a p th media layer symbol in response to an amount of p th 
media layer symbols associated with the (p-l) th media layer symbols, 

162. (New) A method for generating a compressed representation of a media stream, 
the media stream comprising a plurality of media stream symbols, the method 
comprising: 

determining a plurality of compression functions of statistically distinct 
compression levels, wherein applying a compression function on the media stream 
produces a compressed representation of the media stream; 

determining a relationship between valid values of compressed 
representations of the media stream; 

defining a statistically most compressed representation of the media stream 
as a base layer media stream; 
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defining enhancement data for representing a relationship between valid 
values of the compressed representations of the media stream; 

compressing the media stream by applying the compression functions, 
thereby producing a plurality of compressed representations of the media stream; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
l) th media layer symbol and a p th media layer symbol in response to an amount of original 
media layer symbols associated with each of the p th media layer symbols associated with 
the (p-lV h media layer symbol. 

163. (New) A method for generating a compressed representation of a media stream, 
the media stream comprising a plurality of media stream symbols, the method 
comprising: 

determining a plurality of compression functions of statistically distinct 
compression levels, wherein applying a compression function on the media stream 
produces a compressed representation of the media stream; 

determining a relationship between valid values of compressed 
representations of the media stream; 

defining a statistically most compressed representation of the media stream 
as a base layer media stream; 

defining enhancement data for representing a relationship between valid 
values of the compressed representations of the media stream; 

compressing the media stream by applying the compression functions, 
thereby producing a plurality of compressed representations of the media stream; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 
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generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
lV h media layer symbol and a p th media layer symbol in response to a statistical 
frequency of the p th media layer symbol. 

164. (New) A method for generating a compressed representation of a media stream, 
the media stream comprising a plurality of media stream symbols, the method 
comprising: 

determining a plurality of compression functions of statistically distinct 
compression levels, wherein applying a compression function on the media stream 
produces a compressed representation of the media stream; 

determining a relationship between valid values of compressed 
representations of the media stream; 

defining a statistically most compressed representation of the media stream 
as a base layer media stream; 

defining enhancement data for representing a relationship between valid 
values of the compressed representations of the media stream; 

compressing the media stream by applying the compression functions, 
thereby producing a plurality of compressed representations of the media stream; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
l) th media layer symbol and a p th media layer symbol in response to a statistical 
probability of the (p-lV h media layer symbol. 
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165, (New) A method for generating a compressed representation of a media stream, 
the media stream comprising a plurality of media stream symbols, the method 
comprising: 

determining a plurality of compression functions of statistically distinct 
compression levels, wherein applying a compression function on the media stream 
produces a compressed representation of the media stream; 

determining a relationship between valid values of compressed 
representations of the media stream; 

defining a statistically most compressed representation of the media stream 
as a base layer media stream; 

defining enhancement data for representing a relationship between valid 
values of the compressed representations of the media stream; 

compressing the media stream by applying the compression functions, 
thereby producing a plurality of compressed representations of the media stream; 

determining if enhancement data is required for reconstructing a 
compressed representation of the media stream; 

generating enhancement data in response to the determination, the enhancement 
data including enhancement data symbols; 

variable length encoding the enhancement data symbols to provide enhancement 
data code words; and 

defining an enhancement data code word reflecting a relationship between a (p- 
l) th media layer symbol and a p th media layer symbol in response to an amount of yet 
additional enhancement data symbols required to reconstruct an original media layer 
symbol out of the (p-lV h media layer symbol 
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